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(54) Method for reallocating data in a discrete nnulti-tone communication system 



(57) In the present invention, an ADSL system (10) 
determines if a bit swap is to occur based upon a pro- 
jected margin of a best carrier and a current margin of a 
worst carrier. If a proposed swap is not beneficial (320. 
512, 604. 612) no swap occurs. In addition, the present 
invention determines the effects of a bit swap on an 
error correction scheme (510. 611). If the swap effects 
the scheme, adjustments to system parameters are 
made to assure continued error correction. In addition, 
the present invention allows for bit swapping to and from 
bins containing zero or two bits respectively (331, 332. 
403). 
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Description 

cation system and more ^«='V^'y°-,iscrete multi- 
reallocating data between earners of a d.scret 
tone communication system. 

gaekgrounii!LtbsJffi?s^ 

tomers. high speea aaid preferred 
required. Although fjer 'j^^^^^ 
transmission '"^f J^f .^^J^Sfg communicat.^^^ net- 
not readily available in ®f !^"V;,,i„_ .jb^ 

,o w«" ':^"t»n high 

.^,c^ such as D,5l=l SU,. 

installation of new fiber optic cabia ^nj^arrier 30 

J00031 Disaete ,^2^,e t^wid^^ of 

ADSL technique ^^^^^ ^^-^f **S,ts at^sled pair con- 
a communications ^^l^^""^' f"^^' tTenTi^^^^^^ 
nection into a ""fjl ^^.^Xre^ to as frequency 
These s"b-cbannels are a^so rete^^ 3, 

by the ANSI J^i; J,^^ '^3^ generate 250 sepa- 
systems. In ADSL, uwi i is u=. s 
rite 4.3125 KHZ sub-chann^s rom 2«)K^^^^^^^^ 
tor clownstrear. t«on to frie ^^^^^ 

"nurrtraEcSS-^S^UsystemareCand 

?niLr" Prior to transmitting real-time data wHh an « 

„st portion Of the 1"*^-^^,;^^^^^^^^ 
and acknowledgment ^epoccur^ "crated following 

a ^^'^-^l^^^X^. 'xra'Ser training is so 
power-up of the ADSL sysxen _ ouringtrans- 

the next step of the '"^f °" .^e ADSL sys- 

ceK^er training, the e^-'^'^^^'Tn^JJo^-^^^^ 

formed as part of the inWal-zat^n P«x^ J^^^ Du 9 
Channel analysis a^i e^fj^^^^^^^^ 

Stforo^r bi'^s's^^^^^^ 



:;^rt-eque.tothe«^^^ 

data transmiss^^^^^^^^^^^ 
transmission, t^ charader s ^ ^^^.^ 

^""'::2nBERf TwTfal^ors'that can affect the trans- 
error rate (^^j; jstjcs would include tempera- 

mission media characteristics por example, 

ture changes and a variable noise^ur^^^^ 
atransmission media can ''^^^jf^^jj'^ 
,0 to sunlight, or by reached a 

start-up when the ADSL transceiver ^ 

a*,csd ''^^'^^''^i.Klalbihs has 

°' ''i^ TV,. <^MR reauired to successfully transmit data 
[00071 The SNR fequ'reo «.nstellation scheme, 
at a specHic BER ^based on the «>"^t^"=;^^^ ^if- 
Current DMT encoding sch^*"®^!,^ I'':" ^hown in FIG 
.erents.ebrtall<^a.or«.tor^^^^^^ 
2. i.e. the increase m SNR requu^i y 
three brt transmission is not Jeja^^^^ 

lil^g^l^nts^se^s^Sy on iisEwill result i^^ 

S?S^rr;..ebinwi.the.o^^^^^^^^^ 
U the best candidate to r ec^e a As J^^^ ^ 

prior art. always swapping from the Din 
MSEtothebinwiththeloweslMSEcanresutt 

system performance. In order to ad^J^^J,' ^ Jean 
art has set a threshold value t^^-J^^^ ^^f ^^^^ 

t.e best ar^ -^^^^rJ^f:::^ beJe: than the high- 
so that the lowest MSE bin is "'"'L ^ g^aran- 

est MSE before a swap <xcu- ^^^^^'^ ,arge 

teed that the ^^^^ri' tfe sSm performance must be 
threshold means that the sys^e"\P Q^cur. 
greatly diminished before a ^^"^J^^^^^^ opti- 
L a resutt. the prior art ^^^^^^^.^^ZtJ of 

^ai. in 

the prior art are not capaae oi p associated with 
between bins having zero ° ^° ^^^f^rfo^ming bit 

ntDMrsylrr. bfbe^^ Another 
swapping in a DMTsy^emw ^^^^.^g 
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ping where Error Correction techniques are used. 

Brief Description of the Drawings 

[0009] 

FIG. 1 illustrates, in block form, an ADSL system. 

FIG. 2. illustrates an SNR reference table. 

FIGs. 3-6 illustrate, in flow diagram form, a method 
of performing bit swapping. 

Detailed Description of the Drawings 

[0010] FIG. 1 illustrates an ADSL system 10. The 
ADSL system 10 comprises a remote terminal 20, and 
a central office 30 connected by a twisted pair transmis- 
sion media 15. The remote terminal 20 and central 
office 30 each comprise a system controller 22 and 34 
respectively In addition, the remote terminal 20 and 
central office 30 each comprise a transceiver 24 and 32 
respectively. The ADSL system 10 is capable of imple- 
menting the present invention. In operation, the central 
office 30 transmits downstream data across the trans- 
mission media 15 to the remote terminal 20. The data is 
received at the remote terminal 20 by the transceiver 
24. which provides the received data to the system con- 
troller 22 for further processing. The system controller 
can use either software, firmware, or hardware to proc- 
ess the received data. In a likewise fashion, the 
upstream data would be transmitted from the remote 
terminal 20, across the transmission media 15, and 
received by the central office transceiver 32. which pro- 
vide the data to the system controller 34. 
[0011 J FIG. 2 illustrates an SNR reference table for 
use within the ADSL system 10. The SNR reference 
table indicates an SNRref value, which is the SNR 
needed for a bin to transmit a specified number of bits at 
a specific bit error rate (BER). For example, a bin which 
is determined to have an SNR of 32 would be able to 
transmit 7 bits of data according to the table in FIG 2. 
Also, for a specific bit error rate, the values of SNR ref- 
erence table will vary depending upon the type of error 
correction used, if any For example, the use of error 
correction could reduce each SNRref value in FIG. 2 by 
three. Likewise, for a BER greater than that of the table 
of FIG. 2. note that a specific BER is not specified for 
the table of FIG. 2, each SNRref value would be 
decreased . This reduction would allow a bin having an 
SNR of 32 to transmit 8 bits. 

[0012] FIGs 3-6 illustrate a method for implementing 
the present invention. At step 310, an initialization step 
occurs. It is during this initialization step that the activa- 
tion and acknowledgment, transceiver training, channel 
analysis, and exchange functions occur. Subsequent to 
the initialization process 310 transmission of real-time 
data begins. 



[001 3] At step 311 , the ADSL system 1 0 monitors the 
SNR values of the carriers. By monitoring the SNR val- 
ues of the carriers it can be determined whether or not 
characteristics of the ADSL system have changed to 

5 effect the data capacity or bit error rate of the ADSL sys- 
tem 10. Next, at step 312, the current margin is deter- 
mined for each bin. One method for determining the 
current margin for an individual bin is determined by the 
equation: SNR(i) - SNRref(NUMi), where SNR(i) is the 

fo SNR value from step 31 1 for a specific bin (i), NUMi is 
the number of bits allocated to bin (i), and 
SNRref{NUMi) Is the SNRref value from the SNR table 
for the number of bits NUMi. This equation provides a 
current margin (CM) which is indicative of the quality of 

15 the channel. For example, a bin having a current margin 
of 7 would have a better error rate associated with it 
than a bin having a current margin of 4. 
[0014] Next, at step 313, a projected margin (PM) is 
determined for each bin. In one embodiment of the 

20 invention, the PM for each bin is calculated by taking the 
SNR value from step 311 for each bin and subtracting 
off the SNRref value for a projected number of bits as 
determined by the equation: SNR(i) 
SNRref(NUMi+inc). Note that the value of (inc) is an 

25 incremental amount where inc is the smallest number of 
bits that the current bin (i) can be incremented. Since 
the ANSI T1E1 spec does not allow one bit to be allo- 
cated to a bin, the incremental amount (inc) will be two 
for a bin having zero bits allocated to it, while the incre- 

30 merrtal amount will be one for a bin having two to 1 4 bits 
allocated to it, and zero for bins having 1 5 bits allocated 
to it 

[0015] For example, if a bin has zero bits allocated to 
it. the projected margin is based on an incremental allo- 

35 cation of two bits. Therefore, the projected margin would 
be the bin's SNR minus the SNRref value for two bits. 
Referring to FIG. 2, the SNRref for two bits is 14. there- 
fore the PM would be the SNR of the bin minus 14. If a 
bin currently has a total of six bits allocated to it, the next 

40 projected number of allocated bits would be 7 bits for an 
allocation increase of one bit Therefore, a bin having 6 
bits currently allocated would have a projected signal to 
noise margin of: SNR - 30. Note that the initial SNR for 
each individual bin is assumed to have been previously 

45 determined during the initialization step 310 and 
updated by step 311. 

[001 6] Next, at step 314, for a given transmitting direc- 
tion, upstream or downstream, it is determined which 
bins have the maximum projected margin and which 

so bins have the minimum current margin. For example, 
when the downstream bins are being considered, MAX1 
would be the downstream bin having the largest pro- 
jected margin of all of the downstream bins, and MAX2 
would represent the bin having the second largest pro- 

55 jected margin of the downstream bins. These bins rep- 
resent the best bins to receive additional bit allocation. It 
should be noted, however, where the projected margin 
of a single bin is large relative to all other bins, it is pos- 
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bin, ««'314,ansthalM»elb^ ^ ^ 

M,N2 bin would be f^^^^J^ th^^^^^^^^ ,,3 

rent margin. '^^^l^^^'^ZS.^^e MAX bins, it would 
deallocated ironn them, glN MIN2 to be the 

be possible for both b-nMINI arri » 
same bin. For P^'Pfit.fJiSn is discussed with 

enibodimem of the P^^^^^"\''rni^^^ One skill«l in 
relerencetoadownsueam^ransm^^^^^^ .^^^.^^ 

cated from a bin having "'J^ ^de whether 

100181 At ^^^3^^^3f;r<. r greater 
or not the projected -"^r^'n o 

than the current "^^^f'" "^^alueissettozero.step 

thresholdvaluelfj-the^^^^^^ 
320 determines whether a^tsw p ^^^^^^ 

and M1N1 will ^^^^^^X^-^ improvement 
Since it would be f^'^'^^'^g^ the processing time 
which is so sn^ll " d value can be used 

associated w.th a ,evel. The present 

to specify a °^Sd value to be used, 

invention allows tor ^J^^' f^^^^° rmined at step 320 
unlike the prior art- When rt .s ae „^ 
that the proposed brt sv«p ^3 ^^ere the fine 
occurs, and flow conwues to step^ 333 

gains of the system ca" ^eadpf ^„es of the car- 
subsequentlytostep31t whe^e 

red«-?-f^sr""^ 

number of used bins wjH ^^^^^^ that the 

potential swap. « s^^""*^,!.^ "°'fTn the flow. A bin is 
Lap can ^ti" cancelled la enn^^^ ^^.^ 3 

defined as a '''"J l/o bits allocated to it. it .s 

transmission. a bit allocation 

defined as an "unused '^'"^.^f".)' information. The 
table (BAT) is f^Tn m^^^^^^^ BAT(MIN1) 

use of a BAT is '"^qV bits allocated to bin 

would represent the numb^ .^^ ^ ^^p 

M,N1. If the """'''f. °' ""Sl,,^ a simple ««ap. and 
remains the same rt "'"Jj'^^^, ,^ .^beled CASE A 
the flow proceeds to step 330 ^ simple swap 

and further with ,3 .capped between two 

occurs when ^[l^'^f^^^^^^o^'^l'^ 
bins, or when two tots are ^w^P t^e number 

simple ^ap between twotonsj^c^rs ^ 



MINI is greater than 2. ^ 
100201 « the <»nd.^°"°'^*^^»Je ,lL proceeds to 
Ue swap is -^^rmSSo J-ne'ededfor^ 
step 322. At step 322. ""^^^ of used 

, swap will liKely cause a ch^"^ e .n 

TaX1 or a having two t^te allo- 

identified as MAX1 or a iseo ^^^^^ ^^^^^ 

cated to it ►^-^^^tlV-'Stf tJcause ANSI specBication 
n,ust be allocat«l t^^^^^'^" Therefore, unless the 
,0 does not allow a situation which is now 

um^ bin has exactly t^o brts. a « ^^^^ ^.^ ^^^^ 
precluded given step 32 the Ml 

at step 322. ^rf^rmination is made whether 

[00211 '^^-^^P^'t^^fSraSwiththeMAXt bin 
or not the number d b.J^s=^^^^ 

,0 isequaltozero. ""'T^^'^total of two bits will be 

MAX1 bin is ^^^}'°^^;^l^t^i,o^^^nM'^.^'^ 
needed, one from b.nlyAlNla.^ on ^^.^^ 

the flow proceeds to o^^^^^^'g^^f ^»,e number of bits 
trated in further de^^;' ^'f^ is not equal to zero, one 
,s associated with the MAXI ton .s n« eq ^^^^ ^ 
bit needs to be allocated « eacn o 

which is illustrated ^""^'^J^^ ^^eeds at step 333 
trom cases A. B. .mplemented as dis- 

30 Where fine gain changes can oe ^ 

cussed later detail the simple 

[00221 FIG. 4 'llu^f^^l I Atstep410.adeterm.- 
Uapof case A330fromFia3^Atst^ 

nation is made whether oj "J ^^l^^^jhave zero bits 
3. catedfobinMAXVlftonMA^^^^^^^^ 

associated wrth rt then .t « po^ ^^3 3, p 

added to the ton MAX1 . as «no incremented by 1 . 
403thecapacityofthe tonMAX ^^ . 

while the bit capacity of the bin w. ^ 

,0 table is f^«c-'r,!"tio i^ton MA^^ cloes not equal 
determined at step 410 tnaio „^ted. between 

zero, a single 'j.^^.^nTng to step 410. if the 
bins IVIAX1 and ^^'^^^f^^" J^^er of bits in the bin 
detern^nation .s made that je^^^^^^^^ that two b«s 
45 MAX1 is equal to zero, n is ^^^^2. and 

n,ust be swapped ^et-een buis MAX^ 
the flow proceeds ^ step 402 At s. P ^^^.^^ ^ 

proceeds to step 333 of FIG^ 3^ g 331 

^00231 FIG. 5 illustrates in ^'^^J^^^^ 

from FIG. 3. At step ^'^■^JZ^^^sTte^^'^^'^- 
whether or not error oor- JJJ „3ed 
ing, is being r'*!"" for our embodiment of 
as the error co^^f °" "^^'^.y to determine whether 
Trellis encoding it is necessary 
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there is an even number of used bins. When error cor- 
rection is used and any specific criteria associated with 
the error correction is met, such as put forth above, the 
flow of FIG. 5 proceeds to step 503. At step 503, assum- 
ing WEI 4D Trellis error correction, the data allocation 
associated with bin MAX1 is incremented by 2 while the 
bit allocation associated with bin MINI is decremented 
by 1. The bin MAX1 is incremented once tor the alloca- 
tion bit being swapped from bin MINI . and once more to 
account for an additional error correction bit used by the 
Trellis encoder algorithm. Note, other implementations 
of Treilis may have different error correction bit require- 
ments. Next, a counter which indicates the total number 
of bins being used, BIN_NUM, is incremented by 1 . The 
total number of used bins is tracked to support Trellis 
encoding which in one implementation requires for 
every 2 bins used an additional overhead bit is allo- 
cated. Because MAX1 was previously unused it was not 
previously reflected in the count of BIN_NUM. 
[0024] Returning to step 510. if error correction is not 
used or, as with Trellis encoding, some other criteria is 
not met, flow proceeds to step 51 1 . At step 51 1 , a deter- 
mination is made whether or not there are more than 2 
bits allocated to bin MIN2. In the event more than 2 bits 
of data are allocated to bit MIN2, the fbw proceeds to 
step 502. At step 502. the allocation of bin MAX1 is 
incremented by 2, As previously discussed, it is neces- 
sary to increment bin MAX1 by 2 because bin MAX1 
was previously unused and a minimum of 2 bits must be 
allocated to an unused bin. In addition BIN_NUM, is 
Incremented by 1 in order to account for the bin MAX1 
which was previously unused. Next, bin MINI and bin 
MIN2 are both decremented by 1 bit. By decrementing 
bin MINI and MIN2. the total number of bits allocated to 
all bins remains the same. Next from step 502, the flow 
proceeds to step 333 of FIG. 3. 

[0025] Returning to step 51 1 , if it is determined at step 
51 1 that the bin MIN2 is not greater than two, the flow 
proceeds to step 512. Note that the possibility of alloca- 
tion of zero bits to bin MIN2 was eliminated at step 314. 
Therefore, at step 512, MIN2 allocation is equal to two. 
Once the flow has proceeded to step 512, any swap that 
occurs will require an allocation of a data bit to bin 
MAX2. Step 512 determines whether the bin MAX2 can 
have data added to it without adversely affecting the 
overall system performance. This is done by comparing 
the projected margin of bin MAX2 to the current margin 
of bin MINI and determining whether or not it is greater 
than the current margin of MINI plus some threshold 
value. In addition, at step 512, a determination is made 
whether or not the allocation of bin MAX2 is greater than 
zero. If the allocation to bin MAX2 is equal to zero, two 
bits would need to be allocated to bin MAX2. and only 
one bit is available, therefore, no swap can occur, and 
flow proceeds directly to step 333. Likewise, if it is deter- 
mined that it is not advantageous to perform the swap, 
the flow from step 512 also proceeds directly to step 
333 of FIG. 3. 



[0026] However, when the bit loading of bin MAX2 is 
greater than zero and the swap is determined to be 
advantageous, the flow proceeds to step 501. At step 
501, the allocation of data to bin MAX1 is incremented 

5 by 2. Bin MINVs allocation is decremented by 1. If no 
further swaps were to occur, there would be a situation 
where on extra bit has been allocated. This extra bit is 
decremented from bin MIN2, however, because at step 
501 there are exactly two bits allocated to bin MIN2, it is 

10 not possible to decrement a single bit from bin MIN2. 
Therefore, 2 bits are subtracted from bin MIN2, resulting 
in one extra bit being deallocated. As illustrated in FIG. 
5, this bit is allocated to bin MAX2. The overall effect is 
that a total of 3 bits have been swapped in order to 

75 improve the performance of the ADSL system 10. Fol- 
lowing step 501 the flow proceeds to step 333 of FIG. 3. 
[0027] FIG. 6 illustrates in greater detail Case C 332 
from FIG- 3. At step 611, a determination is made 
whether or not error correction, such as Trellis encod- 

20 ing. is turned on. When Trellis encoding is used as the 
error correction method, it is also necessary to deter- 
mine whether there is an odd number of used bins in the 
channel. If the error correction conditions of step 611 
are true, flow proceeds to step 601. At step 601, the bit 

25 allocation associated with bin MAX1 is incremented by 
1. while the bit allocation associated with bin MINI is 
decremented by 2. The bit allocation of bin MINI is dec- 
remented once because of the bit swap, and a second 
time because a Trellis bit is no longer a needed. The 

30 Trellis bit is no longer needed because the number of 
used bins is going from an odd number of bins to an 
even number of bins. In order to record the change in 
the number of bins, the bin count. BIN_NUM is decre- 
mented by one. Following step 601, flow proceeds to 

35 step 333 of FIG. 3. 

[0028] If at step 611, error correction is not used, or 
other error correction criteria are not met, flow proceeds 
to step 612. At step 612. a determination is made 
whether the projected margin of bin MAX2 (PM(MAX2)) 

40 is greater than the current margin of bin MINI 
(CM(MINI)) plus some threshold value. The determina- 
tion of step 612 is performed in order to determine 
whether or not a bit swapped into bin MAX2 will result in 
an overall optimization worth pursuing. If the optimiza- 

45 tion is not worth pursuing, because the swap would 
cause a degradation or insignificant change in perform- 
ance, the flow proceeds to step 333 of FIG. 3. However, 
if at 612 it is determined that the bit swap would be 
desirable improved performance, flow proceeds to step 

50 613. 

[0029] At step 613. a determination is made whether 
or not the bin MAX2 is currently used. If bin MAX2 is 
used, flow proceeds to step 602. At step 602. the bin 
MINI allocation is decremented by 2 bits and one addi- 
55 tional bit is allocated to both bins MAX1 and MAX2. 
Thereby, the single bin MINI has had 2 bits swapped to 
the bins MAX1 and MAX2. Also. BIN_NUM is decre- 
mented by one to reflect one fewer bins being used. Fol- 
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100301 Returning to step 613^^'^^^;, ^n^cation to 
604 it it is determjnedj^at tt^e cun^J ^^^^^^^^ 
bin MAX2 is equal to zera At J^P ^ ^ ^.^ 

whether bin MIN2 a"'*^*"" J' ^sSe for a sin- 
MtN2 is not greater ^'^"J^^'* flow 
^'^ '*l^s to SeTsTwtra'CLurring. .. at 
SrpS*ol?eSedt.attHe^nMn.a^^^^^^ 

..Lrthan^..^^^^^^^^^^ 

a bit swap occurs between . aUoca- 

and MAX2. This occurs by d^^^^^^ one t.ts 

tions of bins MINI and ~ 3,,ocation to bins 

rctirti^^^sSs^veb^ 
:s;Serri:.rs.;:oreedstostep333 

of FIG. 3. . 3 a fine gain 

10031 1 Return^g to J^^P/^^^^ ^'^n as necessary, 
adjustments IS made to the AU&i- sy message 
The ADSL specification allocs a t^« 
,e,ds per ^'^^I'^l^^^^lTe^T^o Message fields 
one -"--'^Th^.^^e'n single bit is swapped, four 

gain messages. The presem i . g g^gp, 

fn the channel, not just the J^^^.g .ield^ 

to have its gain .^^^^^aS^^^ can be 

^srSdermS^^^^^^^^^^ 
rwt?drn«rnt^^^^^^ 

over the pnor art. For exarj^le. rt s P ^^.^^ 
bit swapping to unused "^"^^ .^"L "^i^artdisadvan- 
exactly two allocated brts. wrtf^ou^me pn^art d 

tage of using a large »f^^«s»^°'^^'"' J;^or correction 
invention allows for P^oper ^ °J,eTesent inven- 
during the P'^^ "i^'^ r^^ when there 

additional bandwidth. . invention has 

outdepartingfromthescopeof thep^e^nt 

set forth in the claims below^Fc. «arnpte. t sp 

embodiment has ^ee" ^^"^^ appreciate 
stream channel, one ^^Ifd 'n the art Pf 

thatthe invention is ^"I^.^^J'^^^^^^ invention is 
the upstream Channel. S»^.larly>e pre 

describ«l wtth /«'f«"<=^,^^°"JJd^ap more bits, 
swapped, other implementations couia swc^ 



,n add-rtion, other error correction algornhm^^^^^ 
con^dered^ncU^d^omer^ 

„ IncS w«hin the scope of present invention^ 



Claims 

1 . A method for dynamically '^^''^^^'^^^^orhLtg 
^rte multi-tone communication system (10) having 
" :ptrScibinsforsendingdata.themethod«>m- 

prising the steps of : 
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determining a signal-to-noise value for each of 
the plurality of bins (312) ; . .^^ --.c-e 
defining a current reference signal-to-no.se 

re^nifg^'^proiectedref;rencesigna.-to-noise 

rulSacurrentsignal-to-no™ 
each of the plurality of bins based on the sig 
^^lito noise value and the current reference 
cinnal-to-noise value (31 2) . 
calcSaSng a projected siQna.-to-nc«s^ margin 
for each of the plurality of bins ^^J^ ^l 
signal-to-noise value and the pro.ected refer 
anr& sianal-to-noise value (31 o), 
dTiTtS^ a first portion of piura.^ b.^ 
which have a maximum prqected signal to 
noise margin (320); niuralitv of 

r:rhr:rim?r^^^^^^^^^ 

tSr-Saflrstnur*.^^ 
trom the second portion of bins to the first por 
tionofbins(330.331.332). 

2. -me method of claim 1 . further comprising the step 
of: 

allocating an error corr-«on ^^''^^ 
of the plurality of bins (330. 331 . 332). 

3. The method of claim 1 . further comprising the steps 

50 0*- 

identifying a best bin wrthin «.e first portion of 

thP Diurality of bins (31 4); and 
SenCrngaworst bin within thesecondporton 

55 Of the plurality of bins (31 4). 

4. The method of claim 3, further comprising the step 
of: 
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determining if a projected signal-to-noise nnar- 
gin of the best bin is greater than a sum of a 
current signal-to-noise margin of the worst bin 
plus a first threshold value (320). 

5 

5. The method of claim 3, wherein said step of dynam- 
ically reallocating comprises the st^s of: 

dynamically reallocating the first number of bits 
from worst bin to the best bin if a current 
number of bits allocated to the best bin is zero 
and a current number of bits allocated to the 
worst bin is two (330); and 
dynamically reallocating the first number of bits 
from worst bin to the best bin if the current is 
number of bits allocated to the best bin is 
greater than zero and the current number of 
bits allocated to the worst bin is greater than 
two (331,332). 

20 

6. The method of claim 5, wherein if the current 
number of bits allocated to the best bin is zero, then 
the first number of bits is two (330. 331 , 332). 

7. The method of claim 3, further conrprising the steps 25 
of: 



if error correction is not used or the number of 
used bins is even (510) 611). identifying a sec- 
ond best bin within the first portion of the plural- 
ity of bins. 



determining if a current number of bits allo- 
cated to the best bin Is zero; 
if a predetermined number of used bins are 30 
used, dynamically allocating a new enor cor- 
rection bit to the best bin (510. 61 1). 

8. The method of claim 7, wherein said step of dynam- 
ically allocating comprises the step of: 35 

if a predetermined number of bins are not 
used, identifying a second worst bin within the 
second portion of the plurality of bins; 
determining if a current number of bits alio- 4o 
cated to the second worst bin is greater than 
two (511); 

deallocating one bit from the worst bin (502); 
deallocating one bit from the second worst bin 
(502); and 45 
allocating two bits to the best bin (502). 

9. The method of claim 7, wherein said step of dynam- 
ically reallocating conrtprises the steps of: 

so 

if error correction is being used and a number 
of used bins is odd, dynamically reallocating 
one bit from the worst bin to the best bin, and 
deallocating an error correction bit from the 
worst bin (510. 611). 55 

1 0. The method of claim 9, wherein said step of dynam- 
ically reallocating comprises the step of: 
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